Voting with evaluations: Characterizations of evaluative voting and range voting

Voting and different ranking orders in DEA

Data Envelopment Analysis (DEA) technique now widely use for efficiency evaluation of a set of Decision Making Units (DMUs). As regards of the necessity for ranking efficient units different DEA models presented each of which has advantages and rank efficient units from special aspects. Note that all the existing ranking models have disadvantages, as well and there is not a model in which all t...

Range Voting

Strategy in Range Voting and COAF voting systems

(1) We define “range voting.” (2) More generally we define the wide class of “COAF voting systems,” (3) We reach an understanding of optimum voter strategy in COAF voting systems, at least in a certain probabilistic model, the “Gaussian model,” of how the other voters behave, and in the limit V → ∞ of a large number of voters. (4) This understanding also works for Condorcet and IRV voting (whic...

Truthful Approximations to Range Voting

We consider the fundamental mechanism design problem of approximate social welfare maximization under general cardinal preferences on a finite number of alternatives and without money. The wellknown range voting scheme can be thought of as a non-truthful mechanism for exact social welfare maximization in this setting. With m being the number of alternatives, we exhibit a randomized truthfulin-e...

Pattern matching encryption, strategic equivalence of range voting and approval voting, and statistical robustness of voting rules

We present new results in the areas of cryptography and voting systems. 1. Pattern matching encryption: We present new, general definitions for queryable encryption schemes – encryption schemes that allow evaluation of private queries on encrypted data without performing full decryption. We construct an efficient queryable encryption scheme supporting pattern matching queries, based on suffix t...